翻訳と辞書
Words near each other
・ Installment note
・ Installment sale
・ Installment sales method
・ InstallShield
・ Installware
・ Installwatch
・ Instalment
・ InstaLoad
・ Instamatic
・ Instamojo
・ Instance (computer science)
・ Instance Cause
・ Instance dungeon
・ Instance variable
・ Instance vx
Instance-based learning
・ Instances of subliminal messages
・ Instancing
・ Instant
・ Instant (album)
・ Instant 0 in the Universe
・ Instant answer
・ Instant Armadillo Blues
・ Instant Brain
・ Instant breakfast
・ Instant camera
・ Instant Cash
・ Instant centre of rotation
・ Instant Clarity
・ Instant Classic


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Instance-based learning : ウィキペディア英語版
Instance-based learning
In machine learning, instance-based learning (sometimes called memory-based learning) is a family of learning algorithms that, instead of performing explicit generalization, compares new problem instances with instances seen in training, which have been stored in memory. Instance-based learning is a kind of lazy learning.
It is called instance-based because it constructs hypotheses directly from the training instances themselves.〔Stuart Russell and Peter Norvig (2003). ''Artificial Intelligence: A Modern Approach'', second edition, p. 733. Prentice Hall. ISBN 0-13-080302-2〕
This means that the hypothesis complexity can grow with the data:〔 in the worst case, a hypothesis is a list of ''n'' training items and the computational complexity of classifying a single new instance is ''O''(''n''). One advantage that instance-based learning has over other methods of machine learning is its ability to adapt its model to previously unseen data: instance-based learners may simply store a new instance or throw an old instance away.
Examples of instance-based learning algorithm are the k-nearest neighbor algorithm, kernel machines and RBF networks. These store (a subset of) their training set; when predicting a value/class for a new instance, they compute distances or similarities between this instance and the training instances to make a decision.
To battle the memory complexity of storing all training instances, as well as the risk of overfitting to noise in the training set, ''instance reduction'' algorithms have been proposed.
Gagliardi applies this family of classifiers in medical field as second-opinion diagnostic tools and as tools for the knowledge extraction phase in the process of knowledge discovery in databases.
One of these classifiers (called ''Prototype exemplar learning classifier'' (PEL-C) is able to extract a mixture of abstracted prototypical cases (that are syndromes) and selected atypical clinical cases.
==See also==

*Analogical modeling

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Instance-based learning」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.